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CLASSIFICATION OF MONOMIAL ROTA-BAXTER OPERATORS ON k[x] 


HOUYI YU 


Abstract. Rota-Baxter operators were introduced to solve certain analytic and combinatorial prob¬ 
lems and then applied to many fields in mathematics and mathematical physics. The polynomial 
algebra k[x] plays a central role both in analysis and algebra. In this paper, we explicitly classihed 
all monomial Rota-Baxter operators on k[x]. 


1. Introduction 


Rota-Baxter operator is an algebraie abstraetion and generalization of the integration by parts 
formula of ealeulus. The study originated from the probability study of Baxter in 1960 and 
then developed by the sehool of Rota [ ]T^ . This eoneept has been elosely related to many fields in 
mathematies and mathematieal physies sueh as eombinatories, number theory, operads , quantum 
field theory (see 0, [T^, [T], [T|, |] and the referenees therein). See for a brief introduetion 

and [j|] for a more detailed treatment. 

Beeause of the importanee of Rota-Baxter operators, it is useful to explieitly determine their 
elassifieation. In reeent years, some progress regarding eomputations of Rota-Baxter operators on 
semigroup algebras and Lie algebras have been aehieved, with applieations to pre-Lie algebras, 
dendriform algebras and the elassieal Yang-Baxter equation [|T^ 0, [T^]. 

The polynomial algebra k[x] is an important objeet both in analysis and in algebra. It provides 
an ideal testing ground to see how an abstraetly defined Rota-Baxter operator is related to the 
integration operator, beeause of its analytie eonneetion, as funetions, and its algebraie signifieanee 
as a free objeet in the eategory of k-algebras. Guo, Rosenkranz and Zheng [ |TT| ] studied Rota- 
Baxter operators on the polynomial algebra k[x] that send monomials to monomials and give a 
suffieient eondition for a monomial linear operator on k{x\ to be a Rota-Baxter operator. 

In this paper we further investigate the detailed ealssifieation of monomial Rota-Baxter op¬ 
erators on k[A:]. In Seetion we first give a neeessary and suffieient eondition for a monomial 
linear operator to be a Rota-Baxter operator of weight zero by improving [|^ Theorem 3.3], and 
then give a speeifie eonstruetion for this kind of operators. Seetion ^ is devoted to the monomial 
Rota-Baxter operators of weight nonzero. We show that this kind of operators ean be divided into 
four elasses. 


2. Monomial Rota-Baxter operators of weight zero 

We first reeall some baekground and preliminary results that will be used in this paper. 
Throughout the paper, unless otherwise stated, we assume that k is an integral domain eon- 
taining the field Q of rational numbers, the monoid of natural numbers (nonnegative integers) is 
denoted by N, we write N* for the semigroup of positive integers. 
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Definition 2.1. Let k be a commutative ring and let A be an element of k. A Rota-Baxter 
operator of weight d on a commutative k-algebra R is defined to be a k-linear map P : R ^ R 
that satisfies the Rota-Baxter equation 

(1) Pix)P{y) = P{xP{y)) + P{P{x)y) + AP{xy) for all x,y e R. 


Definition 2.2. A linear operator P on k[Y] is called monomial if for each n g N, we have 

P(y”) = with J3 :N^k and 0 : N ^ N. 

If /3(n) = 0, then the value of 6 (n) does not matter; by convention we set 6 {n) = 0 in this case. A 
monomial operator is called degenerate if /3{n) = 0 for some n g N. 


Let A be a nonempty set and let 5 be a set containing a distinguished element 0. For a map 
(f): A —> B we define Z,<i, '■= {a ^ A|0(a) = 0} to be the zero set of f. Then we write its support as 
:= A\lZ(i>- Thus a monomial linear operator P on k[Y] is nondegenerate if and only if IZ /3 = 0- 
By Definition we have Zp Q Ze, so that S 0 c A straightforward calculation (see o 
Lemma 3.2]) shows that = Se and Z /3 = Ze for a monomial Rota-Baxter operator P of weight 
zero. However, it is possible even if <5^? n <$0 = 0 for a monomial Rota-Baxter operator of weight 
nonzero as shown in Example |37T| . 

In this section, all Rota-Baxter operators are assumed to be of weight d = 0 defined by P{x") = 
fi(n)x^^"\ n G N. We will give a specific classification for this kind of Rota-Baxter operators. We 
first give a necessary and sufficient condition for monomial Rota-Baxter operators by improving 
[|n]. Theorem 3.3] as follows. 


Theorem 2.3. Let P be a monomial linear operator on k[x] defined by P(x^) = /3(n)x^^''\ n G N. 
Then P is a Rota-Baxter operator of weight zero if and only if 6 and f satisfy the following 
conditions: 

(a) Zp + d{Sp) Q Zp, Sp 6 {Sp) Q Spt 

(b) for all m,n e Sp, we have 

(2) 6 {m) 6 {n) = 6 ( 6 (m)-\-n) = 6 (m 9{n)), 

(3) fi{m)f{n) = f{m)fi{ 6 {m)-vn) -v f{n)/3{m 6 {n)). 


Proof. In view of [ JTl] , Theorem 3.3], we only need to show the fact that R is a Rota-Baxter 
operator of weight zero implies Sp -v 0(Sp) c Sp, which follows from Lemma □ 


Lemma 2.4. Let P be a monomial Rota-Baxter operator on k[ji;]. Then for any m e Sp and any 
nonnegative integer k, m k9{m) G Sp. Furthermore, 


(4) 

9(m -1- k9(m)) = (k l)9(m). 

(5) 

film -V k9{m)) = -- -rfi{m). 

k-V \ 


Proof. We prove this lemma by induction on k > 0. The base case k 
case for k > 0 has been proved, that is, m -l- k9{m) G Sp and Eq. ([ 
Rota-Baxter equation it follows that 


0 is trivial. Assume the 
and (B|) hold. Erom the 


But now 

P{x'^)P{x!^*’^^^’^^) = I3{m)/3im + 

k-V I 
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and 


=/3(m + keim))/3{m + {k + + p{m)p{m + {k+ 

k + I 

Since /3(m) 4^ 0, we must have 

dim + ik+ l)0(m)) = ik + 2)0(m), 
yS(m + {k+ l)0(m)) = j-^fiim). 

Clearly, m + (k + l)0(m) e S^, which completes the induction. □ 

Lemma 2.5. Let P be a monomial Rota-Baxter operator on k[x]. Then Sp + 9iSp) Q Sp. 

Proof. Assume that there exist m,n e Sp such that m + din) i Sp. By induction on > 0, we first 
show that dim) + n + kdin) 6 Sp, and 

(6) didim) + n + kdin)) = dim) + (fc + 1)0 (r), 

(7) m>n) + n + kdin)) = 

k + I 

It follows from m + din) 6 iZp that /3im + din)) = 0. Applying the definition of the Rota-Baxter 
operator P gives that Pix^)Pixf) = /’(x'”/’(x")) -l- PiPix^)x^), that is, 

l)im)l)in)x^^"'^*^^"'^ = l)im + din))f3in)x^^’"^^^"^^ + l3im)Pidim) + 

= I3im)pidim) + n)x^^^^’"^^'‘\ 


Notice that m,n e Sp imply /3im)/3in) 4 0, so we have didim) + n) = dim) -l- din) 4 0 and 
fiidim) + n) = fin) 4 0, whence dim) + n e Sp. This shows Eq. @ and (0) hold for k = 0. 

Now assume that Eq. @ and (0) is true for k >0. Considering the equation 


( 8 ) 


p^^6(m)+n+k6{n) 


)Pix") = Pix 


6{m)+n+k9{n) 


Pif')) + / 3 (/ 3 (/('«)+«+^«'(”) 




According to Definition and the inductive assumption, the left hand side of Eq. (||) is 

fidim) + n + y0(n)2;c®7n)+(^+2)e(n) ^ 

k + \ 

the right hand side of Eq. is 

\fin)fidim) 4 n + ik 4 1)0(r)) + yS(0(m) 4n4 kdin))fididim) 4 n4 kdin)) 4 n)] /W™)+«+(*+i)eW) 

= P^j3in)l3idim) 4 n 4 ik 4 
K -I- 1 

Consequently, we have 

= ^^^fin)/3idim) 4 n4ik4 
k 4 I k 4 I 

Then combining this with the fact that fin) 0 it follows that that 

didim) 4 n4ik 4 \)din)) = dim) 4 ik 4 2)din), 

fidim) 4 n4ik 4 l)din)) = —^fin), 

k 42 
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which completes the induetive argument. Therefore, Eq. and (0) hold for all k > 0. 

In view of Lemma n + k6(n) e Sfj for any nonnegative integer k. Now, by using identities 
(g)-(0), we have 

= (by Eq. 0 and ©) 

K 1 


= /3(m + e{n + kein)))/3(n + 

= + {k+I , (by Eq. 0 and (§) 

and 

P{P(xV*''^^"^) = p{m)p{e{m) + n + 

= (by Eq. (|) and (0)) 

/c H” 1 

Thus, E(y"^)E(y"+^®(”)) = E(E(y"*)y"+^^(")). Using Eq. 0, we have 

so we eonelude that P(x'"P(x"'^'‘^^'^^)) = 0, that is, /3(m + (k + l)9(n)) = 0 for any nonnegative 
integer k, whenee m + {k + \)6{n) e Z,p- In partieular, we have m + 9{m)6{n) e Xp sinee 9{m) is 
a positive integer. On the other hand, by Lemma ^0 m + 9{m)9(n) e Sp sinee 9{n) is a positive 
integer. This is a eontradietion, proving Sp + 9{Sp) Q Sp, as required. □ 

We also revised [|^ Proposition 3.18(2)] as follows. 

Proposition 2.6. If P is a nonzero monomial Rota-Baxter operator on k[Y], then there exists 
k eW such that 

Sp = (5i + dN) i±i (52 + dN) i+J • ■ ■ W (5^. + dN), 

where d is the greatest common divisor of9{S/}), and 0<5i <S 2 <---<Sk<d- \ are all 
integers. 

Proof. Denote T = 9{Sf). It follows from Eq. 0 that T is a subsemigroup of N. Write d = 
gcd{T). Then Tjd := {^|t e Tj is a numerieal semigroups [ |T7| , Proposition 10.1] or [ |T^ , Lemma 
2.1], meaning a subsemigroup of N with a finite eomplement G c N of so-ealled gaps. Thus we 
obtain T = dN\G. We write / e N for the conductor of T jd, which is the least integer x sueh that 
Y + N c r/J. Then fd + dM c T holds. 

Let Q; = <S ;3 n (/ + dN) for i e (0,1, • • • , J - 1}. Then Sp = We claim that either 

Q.i = i + dN or D,- = 0. Indeed, suppose m e Sp D {i + dN), n e iZp n (i + dN). Then d\{m - n). 
Since P is a monomial Rota-Baxter operator on k[Y], according to Theorem 03|0, we have 

m + fd + dN u Sfj 4- 9(^Sf) c Sfj, n + fd 4- dN c 4 - 9(^Sf) c 

Thus, (m + fd + dN) n(n + fd + dN) Q SpC^ Xp = ^, eontradieting d\{m - n). Suppressing the 
empty ones among fij to eonelude that 

Sp = (si + dN) W (52 4- dN) i±i • • • i±i (5yt + <^N) with 0 < si < S 2 < ■ ■ ■ < s/c < d - 1, 
as required. □ 

An immediate eonsequence of Proposition is the following result about the values of 9. 
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Lemma 2.7. Let n e N and let n = R(mod d), where d = gcd{6{Sp)) and n e {0,1, ■ ■ ■ ,d - 1}. 
Then n e Sp if and only ifn e {^i, 52, • • • , s^}. Moreover, 9{n) = 9(n) + n - hfor any n e Sp. 

Proof. According to Proposition n e Sp is equivalent to n e {^i, 52 , • ■ • 

For the second part, defining a map 9 : Sp ^ Zhy 9{n) = 9{n) - n, one obtains from Eq. (g) 
that 9{n) = 9{n + 9(m)) for all m,n e Sp. Thus 9 is periodic, and suppose e is the primitive period 
of 9. Clearly, every 9{m) is a period of 9, so e\9{m) for all m e Sp, which implies that e\d. On the 
other hand, 0(5i + e) = 9{Si + e) + S\ + e = 9{S]) + Si + e = 9(si) -fe, so e = 9(si + e) - 9(si) and 
hence d\e, whence e = d holds. Thus, d is the primitive period of 9. If we write n = l„d + h, then 
9{n) = 9{lnd + n) + n = 9(n) + n = 9(h) + n - h, as required. □ 

We next give a formula for the values of p. 


Lemma 2.8. Let n £ Sp with n = n(mod d), where n e {0,1, ■ ■ ■ , J - 1}. Then 

9(h) 

m = 

9(n) + n — n 

Proof. Take m,n e Sp such that hi = h. Then, by Lemma ^77| , Eq. @ yields that 


I3(n)/3(m) = (J3(n) + /3(m))l3(9(n) + m + n - n). 

In view of Proposition 9(h) + m + n - h e Sp, and thus 

1 I 1 

-^- 

f3(9(n) + m + n - n) P(m) f3(n) 

holds in the quotient field of k. In particular, for any mi, m 2 , ni,n 2 e Sp such that mi +ni = m 2+^2 
and hr( = m^ = hf = h^, we have 

1 1 _ 1 1 

;0(mi) /3(ni) jS(m2) /3(n2)' 

Therefore, for any element n = Ind + h of Sp with /„ > 1, we have h e Sp and 

1 _ 1 11 

/3(n) - \)d + h) /3(d + h) /3(h) 

_ 1 2 2 

- 2)d + h) /3(d + h) /3(h) 


(9) 


Ifi 




/3(d + n) /3(n) 

Note that d\9(h), so we may suppose 9(h) = a-ad for some positive integer a-p;. Then, by Eq. 
we have 

( 10 ) ^ 

Ont 

yields that 


/3(n + 9(n)) /3(d + n) /3(n) 

On the other hand, it follows from Eq. (||) that /3(h + 9(n)) = ^/3(n), which together with Eq. ([^ 


1 


0'n + \ 1 

(Tn /3(hy 


/3(d + n) 
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and hence, by Eq. 

( 11 ) 


again, we obatin 


pin) 




^ n “I” 4 


■Pin) 


Bin) 


^Pifi), 


din) n - n 

as required. Notice that if n < d-l, that is, n = n, then the Eq. (|^ holds trivially. This completes 
the proof. □ 


Now we give a detailed classification for monomial Rota-Baxter operators P of weight zero on 
k[x]. 


Theorem 2.9. Let P be a monomial linear operator of weight 0 on k[Y] defined by Pix^) = 
pin)x^^'^\ n G N. Then P is a Rota-Baxter operator if and only if there exist a positive integer d; d 
nonnegative integers cq, Ci, • ■ • , Q-i; and d elements bo, bi, - ■ ■ , b^-i G k such that 


ib) for all n G N, we have 

(12) din) = 
and 

(13) Pin) 


z = 0, 1,--- 

,d-l; 

jo, 

bn = 0, 

{c-pid + zz - 

h, bjf 4 0, 

|o, 

o' 

II 

Is 

1 bjYCjfd 

Cnd+n-Ti ‘ 

. bji 4 0, 


where n G {0,1, • • • , e? - 1} the remainder of n module d. 


Proof Eor the case of E = 0, it is enough to take d = 1, Zzq = 0 and co = 0. In what follows, we 
assume that E is a nonzero operator. 

It follows from E ^ 0 that Sp 4^ 0, we let d = gcdidiSp)), bi = Pii) and c,- = j^ii), where 
i = 0,1, • • • ,d - 1. Then, J is a positive integer, c, G N, bi G k for all z = 0,1, • • • ,d - 1. Erom 
the fact that Sa = Sg and Zb = Zg we see that (□) holds, while Eemmas O and 0| guarantee 


Eq. ( [T2| ) and ( [Dl ) hold, respectively. 

To prove the converse, we only need to show that the d and P defined in the theorem satisfy the 
conditions (Q) and of Theorem P3| . If bi = 0 for all z = 0,1, • • • ,d then E = 0 is trivial. If 
bi are not all zero, then Sp 4 0. By conditions (g) and (^, we have 


(14) 


Sp — Sg - y (z + JN), 

0<z<rf-l 


and Zp = Ze = N\<S^. It’s clearly that gcdidiSp)) = d so that diSp) Q dN, and hence both 
Zp + diSp) c Zp and Sp + diSp) Q Sp hold. This concludes the condition @ of Theorem 
is satisfied. Next we show Theorem |2.3|(|^) also holds. To this end, taking any m,n e Sp. By 
Eq. (P^, there exist i, j e Sp r\ {0,1, ■ ,d - 1} such that m = l^d + z and n = l„d j for some 

Im, In 6 N. Then, by Eq. ([T2|), we have 

dim) + din) = Cid + zzz - z + Cjd n - j 

= {Ci Im + Cj ln)d 

= dilffid + z + Cjd + Ind) 

= dim + din)). 
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Similarly, we also have 6 {m) + 9{n) = 9{6{m) + n). By Eq. ( [T^ and ([T3|), 


f3{m)/3(n) = 


bjCjd _ bjCjd 

{Cid + m - i) (Cjd + n - j) 


bjbfiCj 

iCi + lm)(.Cj "P ^n) 


and 


/3{m)f3{9{m) + n) + I3{n)l3{m + 9(n)) 


bjCj bjCj ^ bjCj bid 

Ci + lifi Ci + Cj + Im + In Cj + In Ci + Cj + Int + In 
bibjCiCj 


{Ci + Indie j + /«) 

Therefore, ;S(m)jS(n) = f3im)/3i9im)+n)+/3in)f3im + 9in)) also holds. This eompletes the proof. □ 

Theorem gives a complete classification for all monomial Rota-Baxter operators of weight 
zero on k[x]. Now we give some examples. 


Example 2.10. (1) Take d = 1 and bo = cq = 0, then one obtains /’(x”) = 0, so E is the zero 
Rota-Baxter operator. 

(2) Take bo,b\, - • • , bd-\ as nonzero elements of k, one obtains /’(x") 0 for all n 6 N. This 

will happen if and only if P is nondegenerate. 


(3) Take J = 1, cq = c e 
one obtains /’(x") 


to be a positive integer and = - e k a nonzero element. 


^x"+" = b It 

n+c Jo 




This exactly the case of P is injective in view of 


[ pT] , Theorem 3.13]. If we further take b = c = 1, then P(x”) = and P is the standard 

integration operator. 


3. Monomial Rota-Baxter operators of weight nonzero 

In this section, we investigate the classification of Rota-Baxter operators on k[x] of weight 
nonzero. All monomial Rota-Baxter operators P are assumed to be of weight A ^ 0 defined by 
E(x”) = n e N. 

We first give an example to point out that the cases of weight zero and nonzero are different 
greatly from each other. 

Example 3.1. Let A e k\{0}. For all n e N, define 0 : N —> N by 0(n) = 0, and jS : N —> k by 
yS(n) = -A. One can easily to check that P : k[x] ^ k[x] defined by /’(x") = = -T is a 

monomial Rota-Baxter operator on k[x] of weight A. Clearly, Sp = Z-e = N, So = Zp = 0- This 
is impossible for monomial Rota-Baxter operators of weight zero, because Sp = So and Zp = Ze 
for the case of weight zero. 

For convenience, we first give some identities for later use. Since F is a monomial Rota-Baxter 
operator of weight A on k[x], the Rota-Bxater relation in Eq. ([T|) is equivalent to 

F(x'”)F(x”) = F(x™F(x")) + PiPmZ) + /lF(x™^”), 

that is, 

(15) =pim + + fiim)f3{9im) + + Afiim + 

holds for all m, n 6 N. If all the coefficients in Eq. ( [T3| ) are nonzero, then we must have either all 
the exponents of x are equal or two of them are equal and the other two are equal. We will use 
this fact frequently but no explanation in this section. 
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Let m = n in Eq. ([T5|), one obtains 

(16) = 2/3(n + + Ap{ln)x^^^’^\ 

Taking m = 0 in Eq. ([T3|), we have 

(17) ;S(0)y8(n)Y'^(°^^^(”) = p{e{n))li{n)x^^^^'^">'^ + ;S(O)y8(0(O) + + Aj3in)x^^"\ 

Taking m = n = 0, then Eq. ( [TSl ) yields that 

(18) /3{0fx'^^^°^ = + dy8(0)Y®(°^. 

Next we give some properties about the mappings /3 and 9, which is critical for the main result. 


Lemma 3.2. Let P be a monomial Rota-Baxter operator of weight A on k[Y] defined by P{x”) = 
jS(n)Y^(”\ n e N. Then 

(a) 9(0) = 0 and 9(9(n)) = 9(n)for all n G N; 

(b) either f(9(n)) = -A for all n G N or 


mn)) = 



n 6 Zp, 
n G Sp. 


In particular, 9(S/j) c S/}, /3(0) is either 0 or -A; 

(c) iZe is a subsemigroup o/N. If Xp ^ 0, then Xe = {0} U Xp; 

(d) im(9) is a subsemigroup o/N, and im(9) C\Xe = {0}- 


Proof We complete the proof of (@) and (^ by considering the following two cases. 

Case 1. P(0) = 0. Then 9(0) = 0 since Xp Q Xe, so Eq. ( [T7| ) is equivalent to 

(19) /3(9(n))l3(n)x^^^^"^^ + Af(n)x^^'^^ = 0. 

If n G Sp, then f(n) 4^ 0, so Eq. ( [T^ ) yields that /3(9(n)) = -A and 9(9(n)) = 9(n). If n G Xp, then, 
by Definition |^ , n G Xe, whence j3(9(n)) = f(0) = 0 and 9(9(n)) = 0(0) = 0 = 9(n), as required. 
Case 2. f(0) 4 0. It follows from Eq. ( [TEI ) that 

(20) A0)y^®^°^ = 2jA(9(0))X^^^^^^ + 

Consequently, 20(0) = 0(0) so that 0(0) = 0. Thus, by Eq. (|2(]|), f(0) = -A. By Eq. ( P7[ ) again, 
we can also get Eq. (|T^. Then, for any n G Sp, by Eq. ([I^, i3(9(n)) = -A and 9(9(n)) = 9(n). If 
n G Xp, then n G Xe, whence f(9(n)) = P(0) = -A and 9(9(n)) = 0(0) = 0 = 9(n), as required. 

(^ We prove the desired results via proving Xp, Xe and Xe Sp are all subsemigroups of N if 
they are nonempty. 

Eet m e Xp and n G Xe- It follows from Eq. ( p3| ) that /(S(m + =0. So T 0 yields 

I3(m + n) = 0, and hence m + n e Xp so that Xp + Xe Xp- In particular, Xp is a subsemigroup 
of N since Xp Q Xe- 

If we suppose that m,n e Xe, then Eq. ( [T5| ) is equivalent to 

(21) /3(m)l3(n) + Afi(m + n)x^^"'^''^ = 0. 

If at least one of m, n, say m, in Xp, then m + n e Xp + Xe ^ Zp as has been proved so that 
m + n e Xe- li m,n e Xe\Xp, then fi(m)f(n) 4 0 so that 0(m + n) = 0 by Eq. (Pl|). Thus, we also 
have m + n e Xe- This shows Xe is a subsemigroup of N. 

Taking any m,n e XeP'Sp, then Eq. ( [T3| ) is equivalent to f(m)fi(n)+Af(m+n)x^^'”'^"^ = 0. Notice 
that A, /3(m) and /3(n) are all nonzero, so /3(m n) 4 0 and 0(m + n) = 0, that is, m + n e Sp D Xe- 
Therefore, Xe H Sp is also a subsemigroup of N. 
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Now, assume that Z-ji 0- By (^), Q e Ze holds. If Zp = Zg, then 0 6 Zp, and hence 
Ze = {0} U Zp- If Zp + Ze, then Ze S/j 0 , and the subsemigroup Ze is a disjoint union of 
Zp and Ze n S^, which are also two subsemigroups of N, so one of Zp and Ze n must be {0}. 
Notice that Zp + Ze ^ Zp, so Ze ^ S/j = 0 . Thus, in either case, we must have Ze = {0} U Zp 
holds. 

@ Taking s,t e im{6). Without loss of generality, assume that s,t + 0. Then there exist 
m,n e Se such that 5 = 9{m) and t = 6{n). Since Sg c Sp, we have m,n e Sp. By Eq. (|T5|), 

5 + t = 6{m) + 9{n) G {9{m + 9{n)), 9{9{m) + n), 9{m + n)\ c im{9). 

So im{9) is a subsemigroup of N. 

Let m G im{9) n Ze- Then, by (Q), m = 9{m) = 0 so that im{9) Ze ^ {0}- On the other hand, 
0(0) = 0 yields that 0 g im(9) Pi Ze and hence im(9) Ci Zg = {0}. □ 

Lemma 3.3. Let P be a nonzero monomial Rota-Baxter operator of weight A on k[x] defined by 
P{x") = n G N, where Sg = N*. Then 

(a) for any k,n e N*, 9(n + 9(n)) = 29{n) and 9{2^n) = 2^9(n); 

(b) for any m,n € N*, 9(m) = 9(n) implies 9(m + n) = 29(m). 

Proof (@) By Eq. (p^, we have 

9{2n) = 9{n + 9{n)) = 29{n). 

Clearly, one has 9{2fn) = 29{2^~^n) = • • • = 2^9{n). 

(0) Suppose that 9{m) = 9{n). Then one has 9{m + 9{n)) = 9{m + 9{m)) = 29{m) by (^). By 
symmetry, 0(0(m) + n) = 20(n) and hence 9(9{m) + n) = 9(m + 9{n)). Then, it follows from Eq. ([T3|) 
that 9{m + n) = 9{m) + 9{n) = 29{m), as required. □ 

Lemma 3.4. Let P be a nonzero monomial Rota-Baxter operator of weight A on k[x] defined by 
P(x") = f(n)x^^'^\ n G N, where Sg = N*. Then 9{n) = n for all n G N. 


Proof Since Sg c Sp, one has N* c Sp. It follows from Sg = N* that im{9) 4^ {0}. Let 
d = gcd{im{9)), and then ^im(0) is a numerical semigroup by Lemma |3^(|^). We write / for the 
conductor of ^im{9). Then df + dH Q im{9). In particular, for an enough large k G N, we must 
have 2^d g im{9). Thus, by Lemma |^(R) and Lemma |33|(H), 2^d = 9{2’^d) = 2^9(d) so that 
9(d) = d, which means that d 


Clearly, d must be an odd number. Otherwise, 


dM, a contradiction. 


gcd(im(9)) G im(9) and hence im(9) = JN. 

2 _ l9(d) = 0(f) G im(9) ■■ 

We claim that d = 1. Assume the contrary d > 3 holds. Take any two positive integers m, n such 
that m + n = d, then one has 0(m + n) = d. Notice that 9(m), 9(n) G dM*, so 9(m) + 9(n) 4 d = 
9(m + n). By Eq. ([T5|), without loss of generality, suppose that 


( 22 ) 

(23) 


0(m + 9(n)) = 0(m + n) = d, 
9(9(m) 4 n) = 9(m) + 9(n). 


We now proceed to obtain a contradiction via the following four steps: 
Step 1. We prove the following two identities by induction on k. 


(24) 

(25) 

for all k G N. 


9(n + kd) = 9(n) + kd, 

9(m + 9(n) + kd) = 0(m + 9(n)) + kd 
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Eq. and (^5] ) are trivial for the case of k = 0. Assume that Eq. ( |2^ ) and ( ^5| ) have been 
proved for k >0. Replace m, n by m + 6 {n) and n + kd'm Eq. (|T^ respectively, one has 


6 {m + 6 {n)) + 6 {n + kd) 

6 (m + 0 {n) + 9{n + kd)) 
6 (6{m + 6{n)) + n + kd) 
6 {m + 9{n) + n + kd) 


= d + 9(n) + kd (by Eq. (|2^) and the induction hypothesis Eq. (|2^)) 
= 9{n) + (k + l)d, 

= 9(m + 29(n) + kd), (by the induction hypothesis Eq. (^)) 

= 9{n + {k+ \)d), (by Eq. (|2|)) 

= 9{9{n) + {k+ \)d) 

= 9{n) + (k+ l)d. (by Lemma ^]2|(^) and im{9) = dN) 


Notice that N* c Sjs, so all the coefficients in Eq. ( |T3| ) are nonzero. Comparing the exponents of 
Y in Eq. ( [T3| ) which are listed as above, we have 

9(m + 29(n) + kd) = 9(n + {k + f)d). 


Then, by Lemma p3| , one has 
9{n + (k+ l)d) 


f9{m + 29(n) + kd + n + (k + l)d) (by Lemma ^3|(^) 
l9{29{n) + 2(k + l)d) 


9{9{n) + ik+ \)d) 
9{n) + {k+ l)d. 


(by Lemma ^3|(^) 

(by im9 = dM and Lemma pl2|(|^)) 


The induction hypothesis then yields Eq. ( p^ holds for all k eN. 

Eor Eq. (^5]), we substitute n + kd for n in Eq. ([T5|). It follows from Eq. 


that 


9{m) + 9(n + kd) = 9{m) + 9{n) + kd, 

9{m + 9{n + kd)) = 9{m + 9{n) + kd), 

9{9{m) + n + kd) = 9{m) + 9(n) + kd, (by Eq. 

9{m + n + kd)) = 9{{k + \)d) = (fc + \)d. (by m + n 


and 9(m) + kd e im{9) 
d) 


dM) 


Since all the coefficients in Eq([l5|) are nonzero, we have 

9{m + 9{n) + kd) = {k-\- \)d = 9{m + 9{n)) + kd. 


This yields Eq. ( P5| ) holds. 

Step 2. Let u = ^maY{0(O), 0(1), ■ ■ ■ , 9{d - 1)}. We show that 


(26) 


9{s + ud + kd) = 9(s + ud) + kd 


for all G N and all 5 G {0,1, • • • , J - 1}. 

Let 9{n) = Id. Clearly, I < u since n G {0,1, • • • , J - 1}. Then, by Eq. ( ^ and (P5|), 

9{n + ud + kd) = 9{n) + ud + kd = 9{n + ud) + kd, 

9{m + ud + kd) = 9(m + 9(n) + (u - I + k)d) 

= 9(m + 9(n)) + (u - l)d + kd 
= 9{m + 9{n) + (w - l)d) + kd 
= 9{m + ud) + kd. 


By the arbitrariness of m, n G N with m + n = d,w& obtain the desired result. 
Step 3. Let 0(1 + ud) = cd, we prove 


(27) 


9{s + ud) = scd - {s - \)ud for all 5 G {0,1, ■ ■ ■ , J - 1}. 
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For 5 = 0, 6{ud) = ud is clearly hold because of Lemma and im{6) = dM. Assume that 
Eq. ( ^7| ) has been proved for 0 < 5 < J - 2. Then, by Eq. (^, one has 

9{l + ud + 6(s + ud)) = 6{l + ud) + 6(s + ud) = 6(6(1 + ud) + 5 + ud). 

Take m = 1+ud and n = s + ud in Eq. ([T5| ), it follows that 6(l + ud + s + ud) = 6(1 +ud) + 6(s + ud). 
Note that 5 + 1 < d - I, then, by Eq. ( |26|) and the induction hypothesis, we have 

6(s + 1 + ud) = 6(1 + ud + s + ud) - ud = 6(1 + ud) + d(s + ud) - ud = (s + l)cd - sud. 

So Eq. ( P7| ) holds. 

Step 4. Getting a contradietion. Replace m,nhy m' = \ + ud and n' = d - I + ud in Eq. ([T3|), 
respectively. Then, by Eq. (^, one obtains that 

6(m') + 6(n') = 6(m' + 6(n')) = 6(6(m') + n'), 

whence 6(m' + n') = 6(m') + 6(n'). Since m' + n' e dN = im(6), we have 6(m' + n') = m' + n' = 
d + 2ud. By Eemma and Eq. (p7[), one has 6(m') + 6(n') = cd^ - (d - 2)ud, that is, 

d + 2ud = cd^ - (d - 2)ud, 

and henee (c - u)d = 1, contradieting d >3. 

Therefore, we must have d = 1, and henee im(6) = N. In view of Eemma |T2|(R), 6(n) = n for 
all n 6 N. □ 

Now we establish the elassification for monomial Rota-Baxter operators on k[x] of weight 
nonzero. 

Theorem 3.5. Let P be a nonzero monomial linear operator on k[x] of weight A 0. Then P is 
a Rota-Baxter operator if and only ifP is one of the following cases: 


(b) P(xT) = -Ax^ for all n e 

(c) for all n G N, 


(d) for all n G 


= (-.!)■ 

"b" for all n G N, 

(0, 

n = 0, 


n 0; 

i-A, 

n = 0, 

■|o. 

n 


E(a") 




Proof. It is a routine to eheck that all the operators defined in (Q)-(@) are monomial Rota-Baxter 
operators on k[x]. Conversely, let E be a nonzero monomial Rota-Baxter operator of weight A on 
k[x] defined by P(x’') = f3(n)f^^"\ n G N. Now we prove P must be one of the four types via the 
following oases. 

Case 1. Z/j = 0- 

Case 1.1. Ze ^ {0}. By Eemma |J!2|@, the intersection of the two subsemigroups im(6) and Ze 
is {0}, which means that im(6) = {0}, and thus Ze = N. Note that Sjs = N, so Eq. ( P3| ) is equivalent 
to /3(m)/3(n) + A/3(m + n) = 0. Thus, for any mi, m 2 , ni, n 2 6 N such that mi + = m 2 + n 2 , we 

must have /3(mi)/3(ni) = /3(m2)/3(n2)- Notiee that, in view of Eemma P^|5[), /3(0) = -A, and then 
it is easy to see that 


m 


m 

m 


■f(n - 1) 


m 


/3(n-2) 


Air 

13 ( 0 )'^-^ 


(-d)‘-"Air. 


2 














12 


HOUYI YU 


LetjS(l) = b, then b 0 and one has /3(n) = (-Ay^'‘b'' for all n 6 N. This case is reduced to (|]). 

Case 1.2. Zg = {0}. Then Sg = N* and hence 6{n) = n for all n e N by Lemma |^ . It follows 
from Lemma that /3(n) = -A for all n eN. This case is reduced to (@). 

Case 2. X/s ^ 0- By Lemma [3^(|^, Xe = {0} U Z.^. 

Case 2 . 1 . = Ze- Then 0 ^ Ze = Zp- 

Case 2.1.1. Zp = {0}. Then Ze = {0} and hence Sp = Sg = N*. Then, by Lemma ^]4[ ^ 


for all n G N. It follows from Lemma |T2|(H) that jS(0) = 0 and [i{n) = -A for all n G N*. This case 
is reduced to (^). 

Case 2.1.2. Zp 4^ {0}. In this case Zp = Ze are nonzero subsemigroup of N. It follows from 


Lemma that im(6) n Ze = {0}, whence im{6) = {0}, so that Zb = Ze = N. This forces 


P = 0, which contradicts P is nonzero. 

Case 2.2. Z/j + Ze- By Lemma one obtains that 0 i Zp and Ze = {0} U Zp so that 

is a nonzero subsemigroup of N. According to Lemma p.2K ^, imO n Zp = 0- But im{6) and 
Zp both are subsemigroups of N, so im(6) = {0}. Therefore, we have Ze = ^ whence Zp = N*, 
so 6(n) = 0 for all n G N; by Lemma |3^^), /3(0) = -A and J3(n) = 0 for all n eW. This case is 
reduced to □ 

The Rota-Baxter operators given by Theorem P3Kp|) and are nondegenerate, while those 
given by Theorem ^3|(g) and (g) are degenerate. For a given d 0 in k, the addition of the 
operators defined by Theorem |T3|(|^ and respectively gives the one defined by Theorem 


Example 3.6. (1) For a given d 0 in k, put b = -A. According to Theorem ^3|(^, the k-linear 
map P : k[Y] —> k[Y] defined by /’(x”) = -d is a Rota-Baxter operator of weight d. In this case 
we have P(f(x)) = -d/(I) for any f(x) G k[x]. 

(2) If we take d = -1 and b G k\{0}, then, by Theorem |J3|@, the operator P defined by 
/’(x”) = b'^ is Rota-Baxter. Moreover, we have P(f(x)) = f{b) for any f(x) G k[ji;]. 

(3) The Rota-Baxter operator given by Theorem ^3|(^ is a scalar product. In particular, the 
identity map is a Rota-Baxter operator on k[Y] of weight -1. 
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